Uniqueness of the SVM

نویسنده

  • David J. Crisp
چکیده

We give necessary and suucient conditions for uniqueness of the support vector solution for the problems of pattern recognition and regression estimation, for a general class of cost functions. We show that if the solution is not unique, all support vectors are necessarily at bound, and we give some simple examples of non-unique solutions. We note that uniqueness of the primal (dual) solution does not necessarily imply uniqueness of the dual (primal) solution. We show how to compute the threshold b when the solution is unique, but when all support vectors are at bound, in which case the usual method for determining b does not work.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

UNIQUENESS OF SOLUTION FOR A CLASS OF STEFAN PROBLEMS

This paper deals with a theoretical mathematical analysis of one-dimensional solidification problem, in which kinetic undercooling is incorporated into the This temperature condition at the interface. A model problem with nonlinear kinetic law is considered. We prove a local result intimate for the uniqueness of solution of the corresponding free boundary problem.

متن کامل

On uniqueness of meromorphic functions sharing five small functions on annuli

The purpose of this article is to investigate the uniqueness of meromorphic functions sharing five small functions on annuli.

متن کامل

THE EXISTENCE AND UNIQUENESS OF THE SOLUTION OF THE SPECTRAL PROBLEM II

FOLLOING OUR PREVIOS PROJECT [1], WE ARE GOING TO PROVE THE EXISTENCE AND UNIQUENESS OF THE SOLUTION OF THE SPECTRAL PROBLEM IN THIS PROJECT.FIRST,WE HAVE PROVEN THE UNIQUENESS OF THE SOLUTION THEN TO PROVE THE EXISTRNCE WE CONSTENSS OF THE ADJOINT PROBLEM CORRESPONDING TO THIS SPECTRAL PROBLEM NEXT THE UNIQUESS OF THE ADJOINT PROBLEM IS THE EXISTENCE OF THE MAIN PROBLEM AS DISCUSSED BY[2] AND ...

متن کامل

Uniqueness of meromorphic functions ans Q-differential polynomials sharing small functions

‎The paper concerns interesting problems related to the field of Complex Analysis‎, ‎in particular, Nevanlinna theory of meromorphic‎ ‎functions‎. ‎We have studied certain uniqueness problem on differential polynomials of meromorphic functions sharing a‎ ‎small function‎. ‎Outside‎, ‎in this paper‎, ‎we also consider the uniqueness of $q-$ shift difference‎ - ‎differential polynomials‎ ‎of mero...

متن کامل

On the uniqueness theory of algebroid functions in some proper domain

‎We consider the uniqueness problem of algebroid functions‎ ‎on an angular domain‎. ‎Several theorems are established to extend the uniqueness theory of meromorphic functions to algebroid functions‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999